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Abstract. The paper is dedicated to the problem of adding a modality to the Lukasiewicz 
many-valued logics in the purpose of obtaining completeness results for Kripke semantics. 
We define a class of modal many-valued logics and their corresponding Kripke models and 
modal many-valued algebras. Completeness results are considered through the construction 
of a canonical model. Completeness is obtained for modal finitely-valued logics but also for 
a modal many-valued system with an infinitary deduction rule. We introduce two classes 
of frames for the finitely-valued logics and show that they define two distinct classes of 
KRlPKE-complete logics. 



1. Introduction 

Modal logics and many-valued logics were both historically introduced in order to free 
oneself from the rigidity of propositional logic. With many-valued logics, the logician can 
choose the truth values of the propositions in a set with more than two elements. With 
modal logics, the logician introduce a new connector whose aim is, for instance, to model the 
possibility. Even if these two approaches of the science of reasoning are not born independently 
(see chapter 21 of jlQ]), many- valued logics and modal logics received distinguished interests 
since their birth. 

On the one hand, mathematicians tackled many- valued logics (as defined by J. Lukasiewicz 
in [H]; see [15] for an English translation and [5] for a monograph on the subject) through their 
algebraic form: the class of MV- algebras that was introduced by C.C. Chang in 1958 (see [3] 
and [1]) in order to obtain an algebraic proof of the completeness result for the infinite- valued 
Lukasiewicz logic. 

On the other hand, modal logics were also studied through their algebraic disguises, which 
are the Boolean algebras with operators (introduced in [TT] and [E]). But the success of modal 
logics among the communities of mathematicians, computer scientists and philosophers is a 
consequence of the relational semantics introduced in the sixties by S. Kripke (see |13j). 
With Kripke semantic, also called possible worlds semantic, a formula is possible in a world 
w if it is true in a world accessible from w. From then on, in their approach of modal logic, 
mathematicians have been focusing their attention on the connection between the algebraic 
and the relational semantics. This approach allowed a great simplification of the proof of the 
completeness of normal modal logics through the construction of the so-called canonical model 
(see [1] for example). 
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Since the definition of a Kripke model can easily be extended to a many-valued realm, 
the problem of merging modal and many-valued logic has already been considered by some 
mathematicians in the last few years (see [8] and [7| or [16| for example). But the algebraic 
approach and its connection with the relational semantics has never been considered. 

In this paper, we introduce some modal many-valued (in a LUKASIEWICZ meaning) logics 
and their corresponding algebras and tackle the problem of the completeness with respect to 
many-valued Kripke models through the construction of a canonical model. 

The next section of this paper is dedicated to the introduction of the many-valued Kripke 
models. In the third section, we define the modal many-valued logics. The axiomatization of 
these logics is very natural since it appears clearly that they admit the class of many-valued 
Kripke models sound semantic. 

Modal many-valued algebras are introduced in the fourth section as a step toward the 
construction of the canonical model of a modal many- valued logic, which is the object of the 
next section. Here, the reader can find one of the main result of this paper: the natural 
definition of the valuation on the canonical model extends to formulas (Proposition I5.5p . 

Completeness results with respect to the Kripke models of section [2] are considered in 
section El The results are obtained for the finitely- valued logics but also for an infinitary 
modal many- valued system (i.e. a formal system that admits an infinitary deduction rule). 
The construction of the canonical model allows us to simplify the axiomatization of the modal 
finitely- valued logics. We also introduce the class of n + 1-frames. Roughly speaking, an n+1- 
frame is a first-order structure obtained from a frame by deciding to ban some valuations on 
the frame. We then illustrate the dissimilarity between KRlPKE-completeness and n + 1- 
KRiPKE-completeness. 

We conclude the paper by suggesting some tracks for possible projects. 

2. A RELATIONAL SEMANTIC FOR [0, 1]-VALUED MODAL LOGICS 

The modal many-valued systems that we develop in the sequel of the paper admit a sound 
(and for some of them complete) relational semantic. Since this semantic is the main strength 
of these systems, we have decided to first introduce it. 

Let us denote by Prop an infinite set of propositional variables and by the set of formulas 
defined inductively by the following rules: 

(1) Prop C; 

(2) if (ft and ift are in then -><f>, (ft © ip and □</> are in . 

The intended meaning of (ft(Bip an d ~^tft is clear (these formulas have their usual Lukasiewicz 
meaning) and □</> can be read, for example, as "(ft necessary holds". 

Obviously, as usual, we make use of the following abbreviations: the formula (ft — > ift stands 
for ift®^(ft, the formula ipQ(ft for ->{->ift®^(ft), the formula (f>Vij) for (<f> — * ip) — > ift, the formula 
(ft A tft for — 1( — 10 V -i-0) and ()<ft for — >□ — 10. 

The definition of a Kripke model can easily be extended to a [0, l]-valued realm. In the 
following, we consider the real unit interval [0, 1] endowed with the Lukasiewicz implication 
and negation: x — > y = min(l, 1 — x + y) and -<x = 1 — x. If n is a positive integer, we denote 
by \j n the subset {0, ^ . . . , 1} of [0, 1]. Note that L n is closed for — > and -i. 
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Definition 2.1. A many-valued Kripke model (or simply a many-valued model) M. = 
(W, 12, Val) is given by a non empty set W, an accessibility relation R C W x W and a 
map Val : Prop x W — > [0, 1]. If n is a positive integer such that Val(Prop, W) C L n , then .M 
is called an n + 1-valued Kripke model. 

A frame J = (W, 12) is given by an non empty set W and an accessibility relation R on W . 
A model M = (W, R', Val) is based on the frame 3 = (W, R) if W = W and R = R! , 

If M. = (W, R, Val) is a many- valued Kripke model, we extend inductively the map Val to 
formulas of by the following rules: 

• Val(0 ®ift,w) = Val(0, w) © Val(V>, to) and Val(-i0, io) = -Val(</>, io), 

• Val(D0,w) = /\{Val(^,«/) I KO 6 12}, 

for any formulas and tft of and any world w of W (where /\ means that we consider the 
internum in [0, 1]). 

We write M,w \= <j> or simply w \= <f> (and say that u; satisfies (ft) whenever Val((ft,w) = 1, 
and M. \= 4> whenever w \= (ft for any w in W. In that case, we say (ft is true in A4. Formulas 
that are true in any model M are called tautologies. If Y is a set of formulas that are true in 
a model M., then M. is a model of V. If # is a frame and (ft is a formula that is true in any 
model based on we say that (ft is valid in # and write $ \= <f>. 

Note that the 2- valued Kripke models coincide with the Kripke models of normal modal 
logics (where the operation matches up with the supremum V). 

Proposition 2.2. If r is an increasing unary term of the language Cmv = l^; -1 }; then the 
formulas 

D(p —> q) — > (Dp — > Dq), D(p A q) Dp A Dq, Dr(p) ^ r(Dp) 
are tautologies. 

The idea of using these models as a semantic for modal many- valued logics is not new. See 
[16 J for example. 

3. Lukasiewicz modal many-valued logics 

The purpose of this section is to introduce a family of modal many-valued logics and their 
corresponding algebras in order to tackle completeness results through the construction of a 
canonical model. We refer to [5] for an introduction to Lukasiewicz logic and to [Ij and [2j 
for an introduction to modal logic. 

Definition 3.1. A modal many-valued logic is a set L of formulas of that is closed under 
modus ponens, substitution, the necessitation rule (RN) (from (ft infer Deft) and that contains 

• an axiomatic base of Lukasiewicz many- valued logic (p — > (q — > p), (p — > q) — > 
((q -> r) -> (p -> r)), ((p -> q) -> q) -> ((q -> p) -> p), (-.p ->q) ->■ (q p) for 
example) ; 

• the axiom (K) of modal logic: D(p — > g) — > (Dp — > Dg), 

• the formulas D(p © p) <-> Dp © Dp and D(p p) <->• Dp Dp, 

• the formula D(p ©p m ) (Dp © (np)" 1 ) for every positive integer m. 
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As usual, we write I~l <j> and say that <f> is a theorem of L whenever G L and denote by 
K the smallest modal many- valued logic. If in addition L contains an axiomatic base of the 
n + 1-valued Lukasiewicz logic, we say that L is a modal n + 1-valued logic and we denote 
by K n the smallest of these logics. 

Note that, according to Proposition 12.21 the proposed axioms are tautologies for the many- 
valued Kripke models, so that the latters form a sound semantic for the modal many-valued 
logics. 

Let us also remark that, as it will appear clearly in the sequel of the paper (in Proposition 
I5.5p . we only use the last family of axioms as a kind of conservative law for □ with respect 
to infinitely great elements. Moreover Proposition 16.31 gives an axiomatization of the finitely- 
valued logics without this family of axioms (and this explains why we have added the axiom 
□(p © p) Dp © Dp even if it is equivalent to D(p © p m ) <-> (Dp © (Dp) m ) with m = 1). 

We can easily gather the following theorems and admissible rules of K. 

Proposition 3.2. The following formulas are theorems o/K: 

□(p -» ?) -> (Op -» Oq), 0(p®q) -» (OpffiOg), 
(□pAO?) -> 0(pAg), D(p Aq) —> (Dp A □<?) 
(□p0Dg) -> n(p©g). 
Moreover, the logic K is closed under the following deduction rules: 

cj) ip 



(1) 

(2) 



□0 ' 

01 • • • 4>n -> ^ 



Al • • • D0 n -» □V' ' 

Proof. The proofs are simple adaptations of the two- valued proofs. □ 

Note that at this point of our development, we can not decide if the formula Dp A Dq — > 
D(p A q) is in K or in K n (for n > 2). We shall conclude latter, thanks to a completeness 
result, that it is a theorem of K n for any n. On the opposite, the formula D(pQq) — > DpQDq 
is not a theorem of K n for any n > 2 since it is not a K n -tautology. 

Definition 3.3. If V U {$} is a set of formulas and if L is a many- valued modal logic, we say 
that (j> is deducible from T in L and write r I~l <t> (or simply The/) when L = K or L = K n 
following the context) if (p is in any extension of T U L that is closed under substitution and 
modus ponens. 

Note that we can state the following adaptation of the deduction theorem. 

Lemma 3.4. IfTU{(f)} is a set of formulas and ifh is a modal many-valued logic, then T hi, <j) 
if and only if there is a finite subset {<p\, . . . ,<p r } ofT and some positive integers mi, . . . , m r 
such that h L • • ■ 4>™ r . 

4. Modal many- valued algebras and the algebraic semantic 

We introduce very briefly the varieties of modal many-valued algebras and state the com- 
pleteness result for modal many-valued logics and algebras. This somehow obvious result can 
be seen as a step towards the construction of the canonical model and a possible completeness 
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theorem for many-valued Kripke models. We refer the reader to [5] or [9] for an introduction 
to the variety of MV- algebras. 

Definition 4.1. If L is a modal many-valued logic then an L-algebra is an algebra A over 
the language Cmmv = {— ►> O, 0, 1} that satisfies the equations naturally induced by the 
formulas of L. We denote by M.M.V (resp. M.M.V n ) the variety of K-algebras (resp. the 
variety of K n -algebras). Members of M.MV (resp. M.M.V n ) are simply called modal many- 
valued algebras or MMV-algebras (resp. modal n + 1-valued algebras or MMV n -algebras). 

A modal many-valued logic L is often given by a set T of axioms, i.e. L is the smallest 
modal many-valued logic that contains KUT, and is denoted by K + T. 

Since the most commonly used axiomatization of the variety M.V of MV-algebras is given 
over the language {©, 0, 0, 1}, we preferably use this language instead of Cmv (with the 
help of the theorem (cf> © ip) <-» (p(j> — > ip)). Thus, an MMV-algebra is simply an algebra 
A = {A, ©, 0, -., □, 0, 1} of type (2, 2, 1, 1, 0, 0) such that 

• the reduct of A to the language {©, ©,->, 0, 1} is an MV-algebra (i.e. A satisfies the 
equations ->-ix = x, x©l = 1, -i0 = 1, xQy = -i(->x®-iy), (xQ->y)®y = (yQ->x)®x); 

• the algebra A satisfies the equations 0(x — ► y) — > Ox — > Oy = 1, 0{x®x) = Ox®Ox, 
0(x k) = Ox Ox and 0(x © x rn ) = (Ox © (Ox) m ) for every positive integer m. 

Similarly, an MMV n -algebra is an MMV-algebra whose reduct to the language of MV-algebras 
is a member of the variety MSP(L n ) = ISP(L„). 

Recall that on an MV-algebra A, the relation < defined by 

x < y if x — > y = 1 

is a lattice order on A with x\/y = (x^y)^y and x A y = — >(— >ic V ->y). 

It is not the object of this paper to study the varieties of MMV-algebras in details. This 
work should be done in a forthcoming paper. Let us note that the duality developed in [T7] 
for each of the varieties M.M.V n could be used as a tool for the investigation of these varieties. 

Definition 4.2. A filter of an MMV-algebra A is a filter of its MV-algebra reduct (i.e. a non 
empty increasing subset of A that contains y whenever it contains x and x — ► y). If x is a 
subset of A, we denote by (X) the filter generated by X . 

We denote by F\, the free L-algebra over the set Prop of variables for any modal many- 
valued logic L, i.e. the set of formulas modulo L-equivalence. In the following, we do not 
distinguish a formula <j) with its class c/> L in T\,. 

Recall that the lattice of filters of an MV-algebra A is isomorphic to the lattice of con- 
gruences of A. The congruence 6f associated to a filter F by this isomorphism is defined by 
(x,y) £ 8p if (x — > y) (y — > x) 6 F. As usual, we denote by A/F the quotient A/6p. 

For our purpose, the next result is fundamental, albeit an obvious one. 

Proposition 4.3. If L is a modal many-valued logic, and T U {(f)} is a set of formulas then 
r 1~l 4> if and only if <fi = 1 in J-\,/(P) or equivalently if <j> is satisfied in every L-algebra that 
satisfies the axioms ofT. 
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5. Construction of the canonical model 

Here is one of the main contributions of the paper. Recall that the variety of MV-algebras 
is the variety generated by the algebra ([0, 1], ©, 0, ->, 0, 1} defined on the real unit interval 
[0, 1] by x © y = min(x + y, 1) and ->x = 1 — x and that an MV-algebra A is simple if and 
only if it is an isomorphic copy of a subalgebra of [0, 1]. Moreover, two isomorphic subalgebras 
of [0,1] are necessarily equal (and the isomorphism is the identity). We can thus state the 
following lemma, which will enable us to define a valuation on the canonical model. A filter 
of an MV-algebra A is maximal if it is maximal among the proper filters of A. 

Lemma 5.1. A filter F of an MV-algebra A is maximal if and only if there is a unique 
embedding f : A/F [0, 1]. 

The idea of the construction of the canonical model for a logic L is classical. The universe 
of the model is the set of the maximal filters of Tl (it coincides with the maximal consistent 
extensions of L). But, in order to simplify the expression of our results, it is better to identify, 
with the help of Lemma ISTTl the set of the maximal filters of T\, with the set A^V(^X) [0, 1]) 
of the homomorphisms of MV-algebras from to [0, 1]. 

Definition 5.2. The canonical model for a modal many-valued logic L is the model .Ml = 
(Wl,-Rlj Vali,) where 

• the universe Wj, of Ml, is the set A / IV(^ 7 l, [0, 1]); 

• the binary relation i?L is defined by 

(u, v) G R L if V <f> G T L = 1 => v{<t>) = 1), 

• the valuation map ValL : Prop x Wl — ► [0, 1] is defined by 

Val\, (u,p) = u(p). 

Note that the definition of the canonical model for Ki coincides with the classical definition 
of the canonical model for the Boolean basic modal logic (if we identify any maximal filter F 
of Jki with the quotient map irp : — ► {0, 1} and if we identify the Boolean valuation 
map Val : Prop — > P(Wki) with its characteristic function). 

The main result of this section is that the map ValL extends to formulas. Before considering 
the proof of this result, we need the following definition. 

Definition 5.3. We denote by D the subset of Q that contains the numbers that can be 
written as a finite sum of powers of 2. If r is in Dn [0, 1], we denote by r r a composition of the 
terms xffix and xQx such that T r (x) < 1 for every x G [0, r{ and r r (x) = 1 for every x G [r, 1]. 
A proof of the existence of such terms can be found in [16j for example. Furthermore, we 
can always choose r r such that r r (x) = 1 for every x G L n Pi [r, 1] (but this choice is not 
independant of n). 

Lemma 5.4. // L is a modal many-valued logic and if u,v G W^,, then (u,v) G R\, if and 
only i/uoD < v. 

Proof. The right to left part of the assertion is clear. Let us prove the left to right part and 
suppose that there is a in Jx, a v in R^u and an r in Bn [0, 1] such that v{4>) < r < u(D</>). 
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It follows that 

r r (v(4>)) = v{r r {(j))) < 1 and 1 = r r («(□<£)) = u(r r (□<£)) = u(Or r (0)), 
which is a contradiction since uRz,v. □ 
Proposition 5.5. If L is a modal many-valued logic, then 

Yal Mlj {4>,u) = u{4>) 

for any (f) in and u in Wl- 

Proof. The non trivial statement is the equality 

(5.1) /\ u(^). 

The inequality < is the content of Lemma 15.41 

Suppose now that the equality does not hold in (|5.1|) . but just the strict inequality <. Then, 
there is an r in D n [0, 1] such that 

u(D<f>) < r < /\ v(4>). 

It means that for any v G Ri J u 1 the maximal filter of T\, contains T r (4>) and that the 

filter □~ 1 -u~ 1 (l) does not contain r r {4>). 

But, since (u, v) G i?L if and only if C if follows that the maximal 

filters of T\, that contain □~ 1 u~ 1 (l) are exactly the with v € Ri,u, while each of these 

maximal filters contains T r (<p). It means that the class of T r ((f) in J\,/\3T u (1) is infinitely 
great, so that r r ((f>) © r r (0) m belongs to for every positive integer m. It follows 

that 

1 = u{U{T r {4>) © T r (0) m )) < u(T r (D(f>) © (r r (n0)) m ), 

for any positive integer m, so that n(r r (D<^)) is infinitely great in u^i). Since u(^x) is a 
subalgebra of [0, 1], we obtain that u(T r (\3(p)) = 1, a contradiction. □ 

6. Completeness results 

Proposition 15.51 enables to prove completeness results for some modal many- valued log- 
ics. . . but only for some of them. Indeed, with the help of Proposition 15.51 we obtain that if 
T is a set of axioms then a formula <j> that is valid in every model of Y is deducible from T if 
the algebra ^k/(T) is semi-simple, i.e. if (r) is the only element of ^/(T) that is in every 
maximal filter of Tt,/(T). Unfortunately, contrary to the two- valued case (where every logic is 
the intersection of its maximal consistent extensions), we can not ensure a priori that ^/(F) 
is a semi-simple algebra. 

Hopefully, there are some very interesting logics for which the completeness result can be 
stated. 
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6.1. Modal finitely- valued logics. The first family of systems that admit the many- valued 
Kripke models as a complete semantic is the finitely-valued ones. 

Theorem 6.1. IfTU{(ft} is a set of formulas, then T I-k b <ft if and only if (ft is valid in every 
n + 1-valued Kripke model ofT. 

Proof. The algebra .FK n /(r) is a member of HSP(L n ) = ISP(L n ) and so is semi-simple. □ 

Note that by considering n = 1, the preceding proposition boils down to the completeness 
result for Boolean basic modal logic and Kripke semantic. 

We have announced in section |4] the following result which is an application of the preceding 
completeness theorem. 

Proposition 6.2. If n is a positive integer then hK„ D(p A q) <-> (Dp A □«/). 

Moreover, we can simplify the axiomatization 13.11 of K n . We can indeed get rid off the 
family of axioms that expresses the conservative law of □ with respect to the infinitely great 
elements. 

Proposition 6.3. //MV n denotes the n + l-valued Lukasiewicz logic and ifK' n = MV n + 
□0 -> q) -» (Hp -> + □(?©!>) (Dp © Dp) + o(p ©p) (Dp © Dp), fften K„ = K' n . 

Proof. In the proof of Proposition l5.5l with L = K n , we can deduce directly that u(\3T r ((ft)) = 1 
from the fact that r r ((ft) is infinitely great in !Fyz n /\Jr l u (1), since J 7 K„/n~ 1 '" _1 (l) has no 
non trivial infinitely great element. It means that Proposition 15.51 stands with L = K.' n and 
that I-k' (ft for any formula (ft that is valid in any n + 1-valued Kripke model. We can 
thus conclude since for any positive integer m, the formula d(p p m ) — > (Dp © (Dp)" 1 ) is a 
tautology. □ 

Apart from the completeness result, the extensions of K n seem to share interesting prop- 
erties with the Boolean modal logics. For instance, the paper [T7] is dedicated to the con- 
struction of a duality for K n -algebras and a class of topological structures. For n = 1, this 
duality coincides with the Stone duality for modal algebras. The role played by the duality 
for K n -algebras is as important as the role played by the Stone duality for modal algebras in 
Boolean modal logic. Indeed, the class of the dual structures (called .MAf„-structures) forms 
a very adequate semantic since any extension L of K n is complete with respect to the class 
of .A/f ^-structures in which L is valid. 

Moreover, the construction of this duality suggests two ways of going from n + 1-valued 
Kripke models to frames (and conversely). Indeed, we can obviously define a frame J = 
(W, R) as a a set W with a binary relation R on W. Then, a frame 5 = (W, R) becomes a 
model by the addition of a valuation Val : Prop x W — ► L n . So, the set of truth values in 
a world w is given by the valuation, at the model level and not at the frame level. Now, it 
is also possible (and as we shall see, relevant) to consider some new (first order) structures, 
called n + 1- frames, in which the set of truth values in a world w is know a priori, without 
any reference to a valuation. In the following definition, we denote by div(n) the set of the 
positive divisors of n. 

Definition 6.4. An n + 1-frame 5 = (W, {r m \ m € div(n)}, R) is given by a set W, a subset 
r m of W for every m in div(n) and a relation R C W x W such that 
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(1) for every m and k in div(n), the intersection r m n coincides with r gcd ( mfc ) and 
r n = W; 

(2) for every m in div(n), the set Rr m = {w \ 3 w' € r m w'Rw} of the successors of the 
elements of r m is a subset of r m . 

A model (W, i?',Val) is ftased on an the n + 1-frame $ = {W, {r m \ m G div(n)}, i?) if 
W = W, R = R' and Val(p, u;) G L m for any m in div(n), any w in r m and p in Prop. 

Validity in n + 1-frames is defined similarly as in the class of frames. 

Thus, an n + 1-frame is obtained from a frame by restricting the class of valuations that 
can be added to this frame to define an n + 1-Kripke model. We should so have a gain in 
the expressivity of the class of n + 1-frames with regard to the class of frames. For instance, 
there are some extensions L of K n that are characterized by a class of n + 1-frames but that 
are not characterized by any class of frames. Here are a few easy examples. 

Definition 6.5. A modal many-valued logic L is Kripke complete (resp. tabular) if there is 
a class of frames K (resp. a finite frame 3D such that L is the set of formulas that are valid 
in every frame of K (resp. in 5 r ). 

Similarly, a logic L is n + 1-Kripke complete (resp. n + 1-tabular) if there is a class of 
n + 1-frames (resp. an n + l-frame 5) such that L is the set of formulas that are valid in every 
model based on a frame of K (resp. on 

If J = (W, {r m | m € div(n)}, R) and $ = (W, {r' m \ m £ div(n)}, R') are two n + 1-frames, 
a map / : W — > W is called a n+ l-n-morphism if the three following conditions are satisfied: 

(1) if u and v are in W and (u,v) € R then (f(u), f(v)) <G R'; 

(2) if u € W and v 1 G W' with (f(u),v') G R then there exists a v in i?tt such that 
f(v)=v>; 

(3) if u <G r m then /(«) <G r' m . 

We leave to the reader the task to prove that validity is preserved under n + l-7r-morphic 
image, i.e. that if / : J — ► J' is a surjective n + l-7r-morphism between two n + 1-frames J 
and then 5' \= <fi whenever 5 |= <f>. 

Proposition 6.6. Assume that n > 2. We /iawe the following completeness results. 

(1) The logic Iq = K ra + (dp V HHp) is n + 1-KRIPKE complete with respect to the class 
of the n + 1-frames that satisfy V-u Ru C n 6wi is noi KRiPKE-comp/eie. 

(2) T/ie /o^ic L2 = K n + D(p V -ip) + nnp+ ^(Op A O^p) is n + 1-tabular but is not even 
Kripke complete. 

(3) The logic K n + Ox — > x is KRIPKE-comp/eie wii/i respect to the class of reflexive 
frames. 

(4) T/ie /o</ic K n + Ox — > DDx is KRiPKE-comp/eie wii/i respect to the class of transitive 
frames. 

Proof. (1) It is clear, by the definition of a model based on an n + 1-frame that Li is charac- 
terized by the class of n + 1-frames that satisfy the first order formula Vu Ru C r\. 

Suppose then that K is a class of frames that characterizes Li. First note that we may 
suppose that K contains a frame {W, R) with R non trivial. Otherwise, for any frame 5 of K 
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and any formula <f>, the formula Dcf) is valid in $ and is so a theorem of Li. But it is easy to 
construct a Li-counter-model for D(pA ->p). 

Now, if 5 = {W, R) is a frame of K with a non trivial relation R and if M. = (W, R, Val) 
is a model based on 5 and w,v € W with wRv, it follows that M,w \= (dp V □->£>). We 
deduce that Val(p, v) € {0, 1}. Then, if we denote by M.' = {W,R, Val') the model based on 
J defined by 



Val'(g,u) = ( y a ?' U) ^"f P ° r ^"' 
[ - it g = p and u = v, 



it appears that Dp V D-p is not true in M', a contradiction since M! is based on a frame of 
K. 

(2) Let us consider the n + 1-frame # whose universe is {u, v} with (u, v) £ R, u £ r n and 
w £ H (we only specify for any world of an n + 1-frame the smallest of the subsets r m that 
contain this world) and the n + 1-frame as the one irreflexive point belonging to v n . 

It is clear that any formula of L2 is satisfied in # and & . Now, suppose that ^ is a formula 
that is satisfied in 5 and S 7 and prove that (j> belongs to L2. It suffices to prove that is valid 
in the canonical model of L2. 

First, if w is a world of -Ml 2 , then w \= □□?/> for every formula ip and thus the subframe 
R£ 2 w of (VFl 2 ,-Rl 2 ) generated by w is equal to Ri, 2 w and (w,w) Rl 2 - 

Then, since w \= — >(O0 A 0^^) for every formula (j), it follows that |-Rl 2 | < 1- Otherwise 
there are two worlds t and s in Rz, 2 w. Since we work in the canonical model, it means that 
there is a formula ip such that t(V') 7^ s(ip). We deduce that w ^= ^(Oip A _, V')- 

Now, with the help of the axiom D(p V -ip), we obtain that R£ 2 w is an n + l-7r-morphic 
image of # or and thus A / Il 2 , ^ |= 

We leave to the reader the task to prove, similarly as in (1), that the logic L2 is not Kripke 
complete. 

For (3) and (4), it suffices to mimic the classical proofs. □ 

The preceding proposition illustrates the difference between frame definability and n + 1- 
frame definability and gives a first simple example of correspondence theory for modal many- 
valued formulas and n + 1-frames. We should study in more details in a forthcoming paper 
this dissimilarity in frame definability. 

6.2. Infinitary modal many- valued systems. Another way of obtaining completeness re- 
sults is to extend the modal systems that we have defined by an infinitary deduction rule. 

Definition 6.7. The infinitary modal many-valued system has the set of well- formed formulas, 
the modus ponens, the necessitation rule and the rule 

^ (fret, 4>@<P 2 , ... , \ ... 

as deduction rules. 

If T is a set of axioms and (j) is a formula, we write T hoc (j) if <f> appears in a possibly infinite 
sequence (ipp)p< a of formulas that belongs to T, are obtained by substitution in a formula 
belonging to T or that are obtained by the application of a deduction rule from previous 
formulas of the sequence. 
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Note that if is a formula and T I~k 4> then T (f>. We can then state the following 
completeness result. 

Proposition 6.8. If T U {cp} is a set of formulas, then T (ft if and only if 4> is true in 
every many-valued Kripke model ofT. 

Proof. If T hoc (f), the result follows from that fact that there is no infinitely great element in 
the MV-algebra [0, 1], so that the rule (Inf) preserves tautologies. 

Now, if 4> is true in any model of T, then <f> is infinitely great in the algebra ^k/ CO> which 
means that for any integer m > 2, the element 4>(B(j) m is equal to (r) in Ty^j CO, or equivalently 
that T I~k 4> © 4> m f° r an y integer m > 2. We can conclude using the rule (Inf). □ 

7. Conclusions 

We propose some tracks than could be followed in the future. 

• Infinitary vs finitary modal systems. The general completeness result that is proposed 
in this paper involves an infinitary deduction rule. Since we can get rid off this rule 
in the case of the finitely-valued modal logics, the question to determine the minimal 
extensions of K for which the completeness result - without the infinitary rule - can 
be stated should be considered. We do not know if <p is equivalent to I~k 4>. 

• Varieties of MMV-algebras and MMV„-algebras. We have not given any significant 
information about these varieties. A good tool for the studies of varieties of MMV„- 
algebras could be the topological duality constructed in [17]. A problem that could 
be solved in this way is the characterization of finitely generated algebras (following 
some ideas of |6j). 

• KRiPKE-completeness, n + 1-KRiPKE-completeness and correspondence theory: we 
should study in detail, with the tool of universal algebra and canonical extensions, 
the dissimilarity between KRiPKE-completeness and n + 1-KRlPKE-completeness and 
consider the problem of the correspondence between modal many-valued formulas and 
first order sentences on frames and n + 1-frames. 

• Temporal logic and propositional dynamic logic: we should give interest to the con- 
struction of some particular systems of modal n + 1-valued logics such as n + 1-valued 
temporal logic or dynamic logic. By their nature, such systems could be useful for 
computer scientists for example. 

• Extension to more general languages. The results of this paper are obtained for the 
basic modal language with one unary modal operator. They should be extended to 
languages containing fc-ary modalities. 
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